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1 . This international preliminary examination report has been prepared by this International Preliminary Examining Authority 
and is transmitted to the applicant according to Article 36. 

2. This REPORT consists of a total of 5 sheets, including this cover sheet. 

H This report is also accompanied by ANNEXES, i.e. sheets of the description, claims and/or drawings which have 
been amended and are the basis for this report and/or sheets containing rectifications made before this Authority 
(see Rule 70.1 6 and Section 607 of the Administrative Instructions under the PCT\ 



These annexes consist of a total of 1 sheets. 



3. This report contains indications relating to the following items: 
Basis of the report 



Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability- 
citations and explanations suporting such statement 

Certain documents cited 

Certain defects in the international application 
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Date of submission of the demand 
02/01/2001 


Date of completion of this report 
23.08.2001 


Name and mailing address of the international 
preliminary examining authority: 

ST European Patent Office 

D-80298 Munich 
Tel - + 49 89 2399 - 0 Tx: 523656 epmu d 

Fax: +49 89 2399 - 4465 


Authorized officer 

Rockinger, O (f Ml l) 

Telephone No. +49 89 2399 2998 X^^*/ 



INTERNATIONAL PRELIMINARY 
EXAMINATION REPORT 



International application No. PCT/E POO/05468 



I. Basis of the report 

1. With regard to the elements of the international application (Replacement sheets which have been furnished to 
the receiving Office in response, to an invitation under Article 14 are referred to in this report as "originally filed" 
and are not annexed to this report since they do not contain amendments (Rules 70. 16 and 70. 1 7)): 
Description, pages: 

1-4 as originally filed 

Claims, No.: 

1 -4 as received on 1 5/06/2001 with letter of 1 2/06/2001 

Drawings, sheets: 

1/2,2/2 as originally filed 

2. With regard to the language, all the elements marked above were available or furnished to this Authority in the 
language in which the international application was filed, unless otherwise indicated under this item. 

These elements were available or furnished to this Authority in the following language: , which is: 

□ the language of a translation furnished for the purposes of the international search (under Rule 23.1 (b)). 

□ the language of publication of the international application (under Rule 48.3(b)). 

□ the language of a translation furnished for the purposes of international preliminary examination (under Rule 
55.2 and/or 55.3). 

3. With regard to any nucleotide and/or amino acid sequence disclosed in the international application, the 
international preliminary examination was carried out on the basis of the sequence listing: 

□ contained in the international application in written form. 

□ filed together with the international application in computer readable form. 

□ furnished subsequently to this Authority in written form. 

□ furnished subsequently to this Authority in computer readable form. 

□ The statement that the subsequently furnished written sequence listing does not go beyond the disclosure in 
the international application as filed has been furnished. 

□ The statement that the information recorded in computer readable form is identical to the written sequence 
listing has been furnished. 

4. The amendments have resulted in the cancellation of: 

□ the description, pages: 

□ the claims, Nos.: 
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□ the drawings, sheets: 

5. □ This report has been established as if (some of) the amendments had not been made, since they have been 
considered to go beyond the disclosure as filed (Rule 70.2(c)): 

(Any replacement sheet containing such amendments must be referred to under item 1 and annexed to this 
report.) 



6. Additional observations, if necessary: 



V. Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 

1. Statement 

Novelty (N) Yes: Claims 1-4 

No: Claims - 

Inventive step (IS) Yes: Claims - 

No: Claims 1 - 4 

Industrial applicability (IA) Yes: Claims 1 - 4 

No: Claims - 



2. Citations and explanations 
see separate sheet 



VII. Certain defects in the international application 

The following defects in the form or contents of the international application have been noted: 
see separate sheet 
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Re Item V 

Reasoned statement under Article 35(2) with regard to novelty, inventive step or 
industrial applicability; citations and explanations supporting such statement 

1) Reference is made to the following documents: 

D1: US-A-5 815 606 

D2: PATENT ABSTRACTS OF JAPAN vol. 1 996, no. 02, 29 February 1 996 & JP-A-07 271 907 
D3: FR-A-2 709 361 
D4: WO 97 34 253 

2) Document D7, which is considered to represent the most relevant state of the art to 
the subject-matter of claim 1, discloses (the following references applying to D1) 

> a method for transforming by several binarization processes a digital image having 
several gray levels into a binary image in which each pixel is coded over one bit 
(whole document), 

* characterized in that said several different [...] binarization processes are applied [...] 
to each current pixel of the digital image and in 

* that the binary values delivered [...] by the various binarization processes for this 
current pixel are combined so as to obtain a resultant binary value constituting the ' 
corresponding pixel of the binary image 

from which the subject-matter of claim 1 differs in that 

► the binarization processes are applied in parallel to each current pixel, and 

* the binary values delivered by the various binarization processes are combined (in- 
stead of selected), so as to obtain a resultant binary value. 

3) The claimed solution lacks inventive step. The parallel application of several binari- 
zation processes to each current pixel 1 must be considered to be a matter of normal 
design procedure, well known by a person skilled in the art of computer science. More- 
over, D4 discloses such a parallel application of binarization processes in the context of 
image processing (see e.g. figure 4, 4112A - 4112N and page 18, lines 15 - 17), a 
teaching which the skilled person would necessarily include within the binarization 
method disclosed by D1. Furthermore, the skilled person would regard it as a matter of 



1 If the binarization processes are performed in parallel, they typically operate on each current pixel 
in parallel (i.e. this granularity of parallelism - for each current pixel in parallel - must be considered to be 
the standard approach when realising a parallel implementation of the binarization method). 
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normal design procedure to combine the results of the binarization processes (e.g. 
using a voting scheme) instead of selecting a single - typically the best - binarization 
result (an approach which in fact is a special case of a voting scheme). Consequently, 
the subject-matter of claim 1 does not satisfy the requirements of Article 33(3) PCT. 

4) The incorporation of the binarization method within an automatic mail processing 
machine - as claimed in claim 2 - does not establish an inventive step. Document D1 
already anticipates the usage of a binarization method (07; col. 4, lines 9-11) within 
an automatic mail processing machine. As it is the very purpose of a mail processing 
machine to fully automate the whole mail handling process (including automatic recog- 
nition of the address), the use of the binarization method of claim 1 for the binarization 
of the face of a mail item cannot considered to be inventive (cf. also document 03). 

5) The mere implementation of one of the binarization processes as neural classifier - 
as claimed in claim 3 - lacks inventive step, as the skilled person would consider such 
an approach to be a standard solution in the field of digital image processing (cf. docu- 
ment 02; the figure). Furthermore, the skilled person would also consult document 03, 
which discloses the incorporation of a neural network for character recognition within a 
automatic mail processing device. 

6) Backpropagation must be considered to be the standard method for the training of 
feed-forward neural networks of multi-layer-perceptron type. Furthermore, it is a stan- 
dard design procedure to store the weights (which have been learned using the back- 
propagation algorithm) in order to adapt the classifier to different input data. Thus, the 
subject-matter of claim 4 cannot considered to be inventive (Article 33(3) PCT). 

Re Item VII 

Certain defects in the international application 

7) Contrary to the requirements of Rule 5.1(a)(ii) PCT, the relevant background art dis- 
closed in the document D1 is not mentioned in the description, nor is this document 
identified therein. 
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AMENDED CLAIMS (PCT/EPOO/05468) 

^-, A T^To? d f °J- transformir »g by several different binarization processes 
(T1.T2 T3) a digital image (A) having several gray levels into a binary 
image (F) in which each pixel is coded over one bit, characterized in 
that said several different binarization processes are applied in parallel 
to each current pixel (P) of the digital image and in that the binary 
values delivered in parallel at the output of the binarization processes 
for this current pixel are combined (T4) so as to obtain a resultant 
binary value constituting the corresponding pixel of the binary image. 

LI*® me !5? d T o a ™ laimed ln C,aim 1 ' in wnicn the binarization 
processes (T1,T2,T3) are performed within an automatic mail 
processing machine to binarize the digital image of the face of mail 
item on which the destination address of the mail is printed. 

3. The method as claimed in claim 2, in which the output of one of the 
binanzation processes is the output of a neural classifier (T1 ). 

4. The method as claimed in claim 3, in which the neural classifier has 
undergone learning phases by backpropagation for training the neural 
classrfier on batches of mail items exhibiting the particular features of 
diverse spectra of mail in order to construct so many different set of 
weights for the neurons of the neural classifier, these various sets of 
weights being held in memory in the automatic mail processinq 
machine and in which the sets of weights can be selectively recovered 
so as to binarize digitized images for a specified batch of mail items 
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Applicant's or agent's file reference 
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FOR FURTHER ACTION 



See Notification of Transmittal of International 
Preliminary Examination Report (Form PCT/IPEA/416) 



International application No. 
PCT/EP00/05468 



International filing date (day/month/year) 
14/06/2000 



Priority date (day/month/year) 
15/06/1999 



International Patent Classification (IPC) or national classification and IPC 
G06K9/38 



Applicant vol 
QjE^MM^Mm^^_ HAMKfcSMAMK) *HAT\fe POSTAL AUTOMATA S. A 



1. This international preliminary examination report has been prepared by this International Preliminary Examining Authority 
and is transmitted to the applicant according to Article 36. 

2. This REPORT consists of a total of 5 sheets, including this cover sheet. 

S This report is also accompanied by ANNEXES, i.e. sheets of the description, claims and/or drawings which have 
been amended and are the basis for this report and/or sheets containing rectifications made before this Authority 
(see Rule 70.16 and Section 607 of the Administrative Instructions under the PCT). 

These annexes consist of a total of 1 sheets. 



3. This report contains indications relating to the following items: 
I E3 Basis of the report 
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citations and explanations suporting such statement 



Date of submission of the demand 
02/01/2001 


Date of completion of this report 
23.08.2001 


Name and mailing address of the international 
preliminary examining authority: 

^ European Patent Office 
0)J) D-80298 Munich 

Tel. +49 89 2399 - 0 Tx: 523656 epmu d 
Fax: +49 89 2399 - 4465 


Authorized officer ^^aSS^s^ 
Rockinger, O (I $ j) 

Telephone No. +49 89 2399 2998 



Form PCT/I PEA/409 (cover sheet) (January 1994) 



INTERNATIONAL PRELIMINARY 
EXAMINATION REPORT 



International application No. PCT/E POO/05468 



I. Basis of the report 

1 . With regard to the elements of the international application (Replacement sheets which have been furnished to 
the receiving Office in response to an invitation under Article 14 are referred to in this report as "originally filed" 
and are not annexed to this report since they do not contain amendments (Rules 70. 16 and 70.17)): 
Description, pages: 

1-4 as originally filed 

Claims, No.: 

1 -4 as received on 1 5/06/2001 with letter of 1 2/06/2001 

Drawings, sheets: 

1/2,2/2 as originally filed 

2. With regard to the language, all the elements marked above were available or furnished to this Authority in the 
language in which the international application was filed, unless otherwise indicated under this item. 

These elements were available or furnished to this Authority in the following language: , which is: 

□ the language of a translation furnished for the purposes of the international search (under Rule 23.1 (b)). 

□ the language of publication of the international application (under Rule 48.3(b)). 

□ the language of a translation furnished for the purposes of international preliminary examination (under Rule 
55.2 and/or 55.3). 

3. With regard to any nucleotide and/or amino acid sequence disclosed in the international application, the 
international preliminary examination was carried out on the basis of the sequence listing: 

□ contained in the international application in written form. 

□ filed together with the international application in computer readable form. 

□ furnished subsequently to this Authority in written form. 

□ furnished subsequently to this Authority in computer readable form. 

□ The statement that the subsequently furnished written sequence listing does not go beyond the disclosure in 
the international application as filed has been furnished. 

□ The statement that the information recorded in computer readable form is identical to the written sequence 
listing has been furnished. 

4. The amendments have resulted in the cancellation of: 

□ the description, pages: 

□ the claims, Nos.: 
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□ the drawings, sheets: 

5. □ This report has been established as if (some of) the amendments had not been made, since they have been 
considered to go beyond the disclosure as filed (Rule 70.2(c)): 

(Any replacement sheet containing such amendments must be referred to under item 1 and annexed to this 
report.) 



6. Additional observations, if necessary: 



V. Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 

1. Statement 

Novelty (N) Yes: Claims 1 - 4 

No: Claims - 

Inventive step (IS) Yes: Claims - 

No: Claims 1 -4 

Industrial applicability (IA) Yes: Claims 1 - 4 

No: Claims - 



2. Citations and explanations 
see separate sheet 



VII. Certain defects in the international application 

The following defects in the form or contents of the international application have been noted: 
see separate sheet 
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Re Item V 

Reasoned statement under Article 35(2) with regard to novelty, inventive step or 
industrial applicability; citations and explanations supporting such statement 

1) Reference is made to the following documents: 

D1: US-A-5 815 606 

D2: PATENT ABSTRACTS OF JAPAN vol. 1996, no. 02, 29 February 1996 & JP-A-07 271 907 
D3: FR-A-2 709 361 
D4: WO 97 34 253 

2) Document D7, which is considered to represent the most relevant state of the art to 
the subject-matter of claim 1 , discloses (the following references applying to D1) 

► a method for transforming by several binarization processes a digital image having 
several gray levels into a binary image in which each pixel is coded over one bit 
(whole document), 

* characterized in that said several different [...] binarization processes are applied [...] 
to each current pixel of the digital image and in 

* that the binary values delivered [...] by the various binarization processes for this 
current pixel are combined so as to obtain a resultant binary value constituting the 
corresponding pixel of the binary image 

from which the subject-matter of claim 1 differs in that 

► the binarization processes are applied in parallel to each current pixel, and 

► the binary values delivered by the various binarization processes are combined (in- 
stead of selected), so as to obtain a resultant binary value. 

3) The claimed solution lacks inventive step. The parallel application of several binari- 
zation processes to each current pixel 1 must be considered to be a matter of normal 
design procedure, well known by a person skilled in the art of computer science. More- 
over, D4 discloses such a parallel application of binarization processes in the context of 
image processing (see e.g. figure 4, 4112A - 4112N and page 18, lines 15 - 17), a 
teaching which the skilled person would necessarily include within the binarization 
method disclosed by D1. Furthermore, the skilled person would regard it as a matter of 



1 If the binarization processes are performed in parallel, they typically operate on each current pixel 
in parallel (i.e. this granularity of parallelism - for each current pixel in parallel - must be considered to be 
the standard approach when realising a parallel implementation of the binarization method). 
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normal design procedure to combine the results of the binarization processes (e.g. 
using a voting scheme) instead of selecting a single - typically the best - binarization 
result (an approach which in fact is a special case of a voting scheme). Consequently, 
the subject-matter of claim 1 does not satisfy the requirements of Article 33(3) PCT. 

4) The incorporation of the binarization method within an automatic mail processing 
machine - as claimed in claim 2 - does not establish an inventive step. Document D1 
already anticipates the usage of a binarization method {D1\ col. 4, lines 9-11) within 
an automatic mail processing machine. As it is the very purpose of a mail processing 
machine to fully automate the whole mail handling process (including automatic recog- 
nition of the address), the use of the binarization method of claim 1 for the binarization 
of the face of a mail item cannot considered to be inventive (cf. also document D3). 

5) The mere implementation of one of the binarization processes as neural classifier - 
as claimed in claim 3 - lacks inventive step, as the skilled person would consider such 
an approach to be a standard solution in the field of digital image processing (cf. docu- 
ment D2] the figure). Furthermore, the skilled person would also consult document D3, 
which discloses the incorporation of a neural network for character recognition within a 
automatic mail processing device. 

6) Backpropagation must be considered to be the standard method for the training of 
feed-forward neural networks of multi-layer-perceptron type. Furthermore, it is a stan- 
dard design procedure to store the weights (which have been learned using the back- 
propagation algorithm) in order to adapt the classifier to different input data. Thus, the 
subject-matter of claim 4 cannot considered to be inventive (Article 33(3) PCT). 

Re Item VII . 

Certain defects in the international application 

7) Contrary to the requirements of Rule 5.1(a)(ii) PCT, the relevant background art dis- 
closed in the document D1 is not mentioned in the description, nor is this document 
identified therein. 
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1. A method for transforming by several different binarization processes 
(T1,T2,T3) a digital image (A) having several gray levels into a binary 
image (F) in which each pixel is coded over one bit, characterized in 
that said several different binarization processes are applied in parallel 
to each current pixel (P) of the digital image and in that the binary 
values delivered in parallel at the output of the binarization processes 
for this current pixel are combined (T4) so as to obtain a resultant 
binary value constituting the corresponding pixel of the binary image. 

2. The method as claimed in claim 1, in which the binarization 
processes (T1,T2,T3) are performed within an automatic mail 
processing machine to binarize the digital image of the face of mail 
item on which the destination address of the mail is printed. 

3. The method as claimed in claim 2, in which the output of one of the 
binarization processes is the output of a neural classifier (T1). 

4. The method as claimed in claim 3, in which the neural classifier has 
undergone learning phases by backpropagation for training the neural 
classifier on batches of mail items exhibiting the particular features of 
diverse spectra of mail in order to construct so many different set of 
weights for the neurons of the neural classifier, these various sets of 
weights being held in memory in the automatic mail processing 
machine, and in which the sets of weights can be selectively recovered 
so as to binarize digitized images for a specified batch of mail items. 
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International filing date (day/month/yea r) 
14 June 2000 (14.06.00) 



1. The following indications appeared on record concerning: 

X the applicant the inventor the agent 



the common representative 



Name and Address 

MANNESMANN DEMATIC POSTAL 
AUTOMATION S.A. 
! 14, avenue Raspail 
F-94257 Gentilly Cedex 
France 


State of Nationality 
FR 


State of Residence 
FR 


Telephone No. 
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IMAGE BINARIZATION METHOD 

The invention relates to a method of transforming a digital image having several gray levels into a 
5 binary image in which each pixel is coded over one bit. It applies most particularly to automatic 
mail processing machines. In the automatic processing of mail, it is usual to provide a camera 
between the unit for taking mail items from the stack and the unit for sorting these mail items, this 
camera producing a digital image with several gray levels of the face of each mail item on which 
the destination address of the mail is printed. This digital image having several gray levels is used 

10 to carry out automatic recognition of the characters of the address and subsequently automatic 
reading of the address so as to operate the downstream sorting unit. 

The automatic character recognition processes are applied to binarized images, that is 
to say images in which each pixel is coded over a single bit. In the digital image with several gray 
levels, each pixel is generally coded over one byte, that is to say over eight bits. 

15 Hitherto, to transform a digital image having several gray levels into a binary image, 

the mail processing sector has made use of processing by dynamic thresholding consisting in 
calculating, for each pixel of the digital image having several gray levels, the local contrast level 
within a certain neighborhood of this pixel, this contrast level making it possible to calculate a local 
threshold with which the gray level of the pixel is compared for the coding of the corresponding 

2 0 pixel in the binary image. For example, if the gray level of the current pixel is less than or equal to 
the local contrast level of this pixel, the corresponding pixel of the binary image is white and in the 
converse case it is black. The binary image therefore comprises only black or white pixels. There 
are other processes for binarizing a digital image having several gray levels, for example 
the static 

2 5 thresholding process according to which the gray level of each pixel of the image to be binarized is 
compared with a fixed threshold or else processes using operators such as the gradient, the 
Laplacian, the standard deviation, etc. 

Within the postal mail sector, the characters printed on the mail items exhibit great 
variability which is due to the local practices of each country as regards the printing of addresses 

30 on mail items as well as to the use of different printing supports. It follows that by applying the 
same binarization process to a wide spectrum of mail items, a great diversity is obtained in the 
quality of the binary images. The latter do not always retain the original geometrical structure or the 
connectedness of the characters of the images having several gray levels. The interconnecting of 
the characters, when they are very close together, and their sinkage, when they are abnormally 

35 thick are not always taken into account in the binary images. Likewise, the weak contrasts which 
may constitute elements characteristic of the shape of the characters are not always recovered 
within the binary image whereas smudges on the character printing support may be recovered 
within the binary image. 
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The aim of the invention is therefore to propose a method for transforming a digital 
image having several gray levels into a binary image which remedies the drawbacks indicated 
above. 

To this end, the subject of the invention is a method for transforming a digital image 
v 5 having several gray levels into a binary image in which each pixel is coded over one bit, which 
consists in applying, to each current pixel of the digital image having several gray levels, several 
' different parallel binarization processes each delivering as output a binary value for this current 

pixel and in combining the binary values delivered by the various binarization processes for each 
current pixel of the digital image having several gray levels so as to obtain a resultant binary value 
1 0 constituting the corresponding pixel of the binary image. 

This multiprocess approach allows the best account to be taken of the diversity of 
printing of the characters in the digital images having several gray levels of mail items. The 
combining of the binary values at the output of the binarization processes makes it possible to 
adapt the definitive coding of the pixel in the binary image as a function of the specific 
1 5 characteristics of the mail items to be processed. 

The binarization processes can include bandpass processes of dynamic or static 
thresholding type, high-pass processes with the aid of computational operators of the differential 
type (gradient Laplacian) and low-pass processes with the aid of computational operators of the 
integrator type. 

20 According to a particular feature of the method according to the invention, these 

binarization processes can in part be carried out by a neural classifier. For each pixel of the digital 
image to be binarized, the neural classifier is supplied with a vector of values characterizing the 
environment of this pixel in this image and on the basis of this vector of characteristic values, the 
neural classifier produces a binary value for this pixel. The use of a neural classifier is particularly 

25 advantageous for processing very different spectra of mail items on one and the same machine. 
This is because it is sufficient to carry out learning phases for training the neural classifier on 
batches of mail items exhibiting the particular features of the diverse spectra of mail so as to 
construct so many sets of neuron weights for the neural classifier. By holding these various sets of 
neuron weights in memory in the automatic mail processing machine, it is possible easily to adapt 

30 the binarization procedure to mail items of a certain type by loading the set of neuron weights 
which best suits mail items of this type. 

The method according to the invention and its implementation are described in greater 
detail hereinbelow and illustrated in the drawings. 

Figure 1 depicts a schematic diagram of the method according to the invention. 
. 35 Figure 2 illustrates a window of 9x9 pixels of a digital image having several gray 

levels. 

The method for transforming a digital image having several gray levels into a binary 
image according to the invention is therefore more particularly intended to be implemented in an 
automatic mail processing machine. 
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Hereinbelow, a digital image having several gray levels will be regarded as being an 
image produced as a square grid of pixels with a specified density of pixels per millimeter, for 
example 8 pixels per millimeter in both directions. Each pixel of this image is for example coded 
over 8 bits and therefore with a total dynamic range of 256 gray levels. 
5 Figure 1, the transformation of a digital image having several gray levels A into a 

binary image F is therefore achieved according to the method of the invention by the parallel 
application of several different binarization processes such as T1 , T2, T3, performed in pipeline 
mode on the image A. Each binarization process delivers as output a binary intermediate image 
and the pixels of the binary images B, E, D respectively produced by the processes T1, T2 and T3 

10 are combined in a decisive process T4 so as to obtain a resultant binary image F whose pixels are 
exclusively white or black. 

An additional morphological filtering process T5 can advantageously be applied to the 
image F to produce an image G of better quality than the image F. In particular, this process T5 
can make it possible to eliminate the white pixels or the black pixels from the image F both within 

15 the background and within the outline as well as from the boundaries between these two 
categories of pixel of the image. 

Generally, each binarization process such as T1, T2 and T3 is an iterative process 
which is applied to all the pixels of the image A and we shall denote by P the current pixel of the 
image A which is being processed in the course of an iteration of a binarization process. 

20 The binarization processes which can be paralleled are of the bandpass, high-pass or 

low-pass type. The binarization processes illustrated by Figure 1 are the static thresholding 
process such as T3 or the local contrast process by dynamic thresholding such as T2 which are 
two bandpass type processes. In the static thresholding process, the gray level of the current pixel 
is simply compared with a fixed threshold so as to assign the value 0 or 1, corresponding for 

25 example to a white pixel or a black pixel respectively, to the corresponding pixel in the binary 
image D. The principle of dynamic thresholding has already been set forth above. 

The principle of the method according to the invention is to obtain, for each pixel of the 
image A, several binary values 1 or 0 produced in parallel by so many different binarization 
processes, that is to say the corresponding pixels of the images B, E, D, and to combine these 

30 binary values 1 or 0 so as to code the corresponding pixel of the binary image F to 1 or 0. It will be 
understood that this combining of the binary values makes it possible to favor this or that 
binarization process as a function of the type of mail items to be processed to obtain the resultant 
binary image F. This combining could also be based on the principle of majority voting. 

In the method according to the invention, certain of the parallel binarization processes 

3 5 can be carried out by a neural classifier. As may be seen in particular in Figure 1 , the output of the 
process T1 is the output of a neural classifier. To simplify the subsequent description, the 
expression neighborhood of a current pixel P in the image A will refer to a square matrix of pixels at 
the center of which the current pixel P is located. Figure 2 illustrates a neighborhood of the pixel P 
consisting of a square matrix of 9 x 9 pixels such as pixels 1 to 8. 
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The neural classifier can be of the MLP type (Multi Layer Perceptron) with one or more 
hidden layers. The principle of operation of this neural classifier is to translate into a binary value, a 
vector of data characterizing the environment of a current pixel P of the image A. By way of 
example, this neural classifier can have an input layer with 10 neurons to which are applied 10 
5 data characteristic of a current pixel P which were extracted by computational primitives P0 to P9 
detailed hereinbelow by way of non-limiting example. 

The primitive P0 simply extracts the gray level of the current pixel P. This datum 
corresponds to one of the 256 gray levels and is coded on one byte. 

The primitives PT, P2 and P3 respectively compute the average gray levels about the 
10 pixel P for different neighborhoods thereof in the image A, typically in matrices of 3 x 3 pixels, of 7 
x 7 pixels and of 13 x 13 pixels. 

The primitives P4 and P5 respectively compute the maximum deviation of the gray 
levels of the pixels in different neighborhoods of a pixel P in the image A, typically in matrices of 7 
x 7 pixels and of 13 x 13 pixels. 
15 The primitives P6 and P7 compute the standard deviation of the gray levels of the 

pixels in different neighborhoods of the pixel P, typically in square matrices of 7 x 7 pixels and of 
13x13 pixels. 

The primitive P8 computes the local contrast level in a neighborhood of the pixel P, 
typically a matrix of 13 x 13 pixels. Here, this primitive corresponds in part to the binarization 
20 process T2. 

Finally, the primitive P9 extracts the gradient over four directions in a neighborhood of 
the pixel P, typically a matrix of 3 x 3 pixels. 

The weights of the neurons of the neural classifier are obtained by learning according 
to the method of backpropagation from synthesized binary images. These images are synthesized 

25 so as to orient the network of neurons in the direction desired; for example, to avoid sinking the 
thick characters, one uses a high proportion of synthesized images which represent thick 
characters; in the nominal case these images are in proportion representative of the actual mail. It 
is advantageous to carry out several learning phases so as to construct several sets of weights for 
the neurons of the classifier so that each set of weights is more particularly adapted to mail items 

30 to be processed of a certain type. The parallel processes T1, T2 and T3 can be implemented 
within an ASIC circuit and are all parametrizable. In the phase of use in a mail processing 
machine, various thresholding parameters of the processes T2 and T3, various computational 
parameters of the primitives P0 to P9 and various sets of weights of the neurons of the neural 
classifier of the process T1 can be held in memory in the automatic mail processing machine so 

35 that it is conceivable to be able to recover them selectively so as to parametrize the ASIC circuit 
before commencing a binarization procedure on a particular batch of mail items. 
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CLAIMS 

1 - A method for transforming a digital image (A) having several gray levels into a binary 

5 image (F) in which each pixel is coded over one bit, is one which consists in applying, to each 
current pixel (P) of the digital image having several gray levels, several different parallel 
binarization processes (T1 , T2, T3) each delivering as output a binary value for this current pixel 
and in combining (T4) the binary values delivered by the various binarization processes for each 
current pixel of the digital image having several gray levels so as to obtain a resultant binary value 
1 0 constituting the corresponding pixel of the binary image. 

2. The method as claimed in claim 1, in which the output of one of the binarization 
processes (T1) is the output of a neural classifier. 

3. The use within an automatic mail processing machine, of a neural classifier for 
transforming a digital image having several gray levels into a binary image. 

15 4. The use of a neural classifier as claimed in claim 3, in which the neural classifier has 

undergone several learning phases by backpropagation in order to construct so many different 
sets of weights for the neurons of the neural classifier, these various sets of weights being held in 
memory in the automatic mail processing machine, and in which these sets of weights can be 
selectively recovered so as to binarize digitized images for a specified batch of mail items. 
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